MODULI SPACES OF TROPICAL CURVES OF HIGHER GENUS 
WITH MARKED POINTS AND HOMOTOPY COLIMITS 



DMITRY N. KOZLOV 

Abstract. The main characters of this paper are the moduli spaces TMg^n 
of rational tropical curves of genus g with n marked points, with g > 2. We 
reduce the study of the homotopy type of these spaces to the analysis of com- 
pact spaces Xg^n, which in turn possess natural representations as a homotopy 
colimits of diagrams of topological spaces over combinatorially defined gener- 
alized simplicial complexes Ag, with the latter being interesting on their own 
right. 

We use these homotopy colimit representations to describe a CW complex 
decomposition for each Xg n- Furthermore, we use these developments, cou- 
pled with some standard tools for working with homotopy colimits, to perform 
an in-depth analysis of special cases of genus 2 and 3, gaining a complete 
understanding of the moduli spaces X2fi, ^2,ii -X'2,21 S'lid X3 0, as well as 
a partial understanding of other cases, resulting in several open questions and 
in further conjectures. 



1. Moduli spaces of tropical curves 

Tropical geometry is a fairly recent new field within the broader context of 
algebraic geometry. During the time which elapsed since its inception, tropical 
geometry has already developed its language and its methods, and has furthermore 
found numerous applications; we refer the interested reader to [St02i Chapter 9], 
and more recently to [DFSO?) IDY07|, IMi06| , for both applications and the general 
background information. 

Some spaces arising in tropical geometry are of interest from the point of view of 
algebraic topology as well. Often these have natural definitions and fit well in more 
general structures. One such instance is furnished by the moduli spaces of rational 
tropical curves of genus g with n marked points TMg^n, which were introduced by 
Mikhalkin in |Mi07| . see also |Ko08a| for a purely topological definition. 

Prior to this work, only the case of genus 1 has been studied systematically, 
see jKo08a[ [Ko08b| . where, e.g., the homology groups with coefficients in Z2 were 
computed for this family of spaces. In this paper, we present an in-depth analysis 
of the moduli spaces of rational tropical curves of higher genus. 

As a first step, we complement the known shrinking bridges strong deformation 
retraction, leading from TMg^n to rM^„ as described in |Ko08a| Section 3], by 
a further new simplification. On the intuitive level, that newly discovered strong 
deformation retraction increases the edge lengths proportionally, to reach the length 
of the longest one. stopping when the edges which arc strictly shorter than the 
longest one form a forest. This process is described in detail in Section [21 where 
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we reduce the space TMg^^^ to TM^ „ without changing the homotopy type (here e 
stands for "equahsation"). 

By global scaling of edge lengths, we can replace TAI^^ by a compact space 
Xg ni and then proceed with finding more structure in that new space. Hereafter, 
our main structural achievements are the represention of Xg n as a homotopy col- 
imit of a diagram of topological spaces in Section [Sj and the derivation from that 
representation of a CW complex decomposition of Xg^„ in Section [4] 

There are several byproducts of that development. The main one is probably 
the discovery in Section [3] of a family of generalized simplicial complexes Ag, where 
g is any natural number. The vertices of Ag are indexed by the isomorphism 
classes of stable graphs of genus g, and, more generally, the simplices arc indexed 
by filtrations by forests of these graphs. 

Another byproduct is the introduction of cubical complexes (or, in some termi- 
nology, of generalized cubical complexes) C{G,t:) in Section [4l Each such complex 
is defined using a filtered by forests stable graph as the input data. The interesting 
question of connections between combinatorial properties of the input graphs and 
geometry of the corresponding cubical complexes arises in a natural way. 

We then use in Section [5] and in Section [6] the previous developments to analyze 
the cases of genus 2 and 3. In the case when genus is equal to 2, we completely un- 
derstand the topology of moduli spaces when the number of marked points is 0, 1, 
or 2. Furthermore, using an Eulcr characteristic formula derived using some stan- 
dard enumeration under group action techniques, we can show that these moduli 
spaces are almost never contractible. 

Due to explosion in complexity, much less can be said in the case of genus 
equal to 3. The main results here arc the coUapsibility of the generalized simplicial 
complex A3 , and the determination of the asymptotics (with respect to the number 
of marked points n) of the Euler characteristic of Xg^n- The latter leads then to 
a conjecture concerning all genuses g. 

2. An "equalizing" deformation retraction 

To start with, a few words on the terminology are in place. For a poset P, 
we denote the order complex by A(P). For a graph G we denote by A(G) the 
corresponding CW complex, cf. [Ko08a| . For a generalized simplicial complex K, 
we denote by J^{K) its face poset. Recall that A{T{K)) = BdK, see e.g., |Ko071 
p. 160, (10.4)]. 

We shall always work with finite undirected connected graphs only. Furthermore, 
graphs satisfying the following additional properties will play special role in this 
paper. 

Definition 2.1. A graph G is called stable if 

• it has no bridges, 

• no vertex of G has valency 2, unless it is adjacent to a loop. 

Due to the space constraints, we do not define the spaces TMg^n and TMg^ 
here, but rather refer to [Mi07| and |Ko08a| . 

2.1. Filtered grapiis. 

Definition 2.2. Given a finite set S, an ordered set partition of S is an ordered 
tuple TT = (Si, . . . ,St), such that S is a disjoint union of the subsets Si. 
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A standard situation in which ordered set partitions arise is when we have a func- 
tion ip : S ^ M, and we let Si be the non-empty preimages Si := (p~^{xi), Xi £ M, 
for i ~ 1, . . . , m, such that xi < X2 < ■ ■ ■ < Xm- 

Definition 2.3. 

(1) A filtered graph is a pair {G,t:), where G is a graph and tt = {Ei, . . . , E„i) is 
an ordered set partition of E{G). We shall call m the deptii of the filtration (or 
of the filtered graph). 

(2) For such a filtered graph (G, tt) we shall say that G is filtered by forests if the 
subgraph induced by the edges EiU ■ ■ - U Em~i is a forest (i.e., contains no cycles). 
By convention, this condition is considered to be satisfied in the case m = I. 

We remark that condition that EiU ■ ■ - U Em-i induces a forest is equivalent to 
the condition that £'i U • ■ • U £'j induces a forest for all j = 0, . . . , m — 1. 

Definition 12.31 can be furthered by considering the category of filtered graphs 
FGraphs . To be specific, let (G,7r) and (G",7r') be two filtered graphs, say tt = 
{El, . . . , Em) and tt' = {E[, . . . , E'^,). We have induced functions p : E{G) [m] 
and p' : E{G') -h. [m'] defined by saying that for e G E{G) we have e S -Ep(e) , and 
for e' e E{G') we have e' e 

Definition 2.4. A graph homomorphism ip : G ^ G' is called a filtered graph 

homomorphism if for all ei,e2 G E{G) we have the implication 

P(ei) < p(e2) p'i'fiei)) < p'((/3(e2)). 

In other words, the function (p preserves the (non-strict) partial orders on E{G) 
and E{G') induced by the ordered set partitions tt and tt'. 

Now, the objects of FGraphs are precisely all filtered graphs, and morphisms 
are filtered graph homomorphisms. As usual in category theory we call the in- 
vertible morphisms the isomorphisms. This gives the notion of isomorphic filtered 
graphs. Being isomorphic is an equivalence relation, and thus we have a notion of 
isomorphism classes of filtered graphs. Also, for every filtered graph (G, tt) we get 
an automorphism group Aut(G, tt), which consists of all isomorphisms of (G, tt) 
with itself. 

Before proceeding we would like to remark that omitting the order, and consid- 
ering pairs (G,7r), where G is a graph, and tt is a usual set partition of E{G), will 
yield a parallel concept of partitioned graphs. A partitioned graph homomorphism 
between (G, tt) and (G', tt') is a graph homomorphism ip : G ^ G', such that for any 
two edges ei,e2 G E{G) the following condition is satisfied: if ei and 62 belong to 
the same block of tt, then <p{ei) and (^5(62) belong to the same block of tt'. Accord- 
ingly, taking partitioned graphs as objects, and partitioned graph homomorphisms 
as morphisms, we get a category PGraphs . Furthermore, dropping the order of 
blocks in an ordered set partition induces a forgetful functor from FGraphs to 
PGraphs . 

To an arbitrary metric graph (G, Ig), the length function Iq ■ E{G) — > (0, 00) at 
hand allows us to associate a filtered graph (G,7r(G)). This is done by considering 
an ordered partition 7r(G) = . . . , Em) of the set E{G) defined as follows: 

• for every 1 < z < to, all the edges in Ei have the same length, which we 
call l{Ei)- 

• we have < l{Ei) < ■ ■ ■ < l{Em)- 
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If this associated filtered graph is actually filtered by forests, then we shall say that 
the original metric graph is filtered by forests as well. 

Definition 2.5. The topological space TM^^ is the suhspace ofTM^^ consisting 
of the points whose representative metric graphs are filtered by forests. 

Our next goal is to show that as far as topology is concerned, it is enough to 
consider the smaller space TM^ „. 

2.2. Tiie strong deformation retraction from TM^,^ to TMJ^„. 
We start by describing an explicit deformation $ : TM^^^ x [0, 1] — » TMg^^. Let 
x be a point in TM^^, represented by a metric graph {G,Ig), the corresponding 
ordered partition 7r(G') = {Ei, . . . , Em), and the marking function pc : [n] A(G'). 
Let k denote the maximal index, such that the graph induced by i?i U • • • U E^ is 
a forest, i.e., has no cycles. If Ei has a cycle, then we set k 0. 

Informally speaking, the deformation — ) should proceed as follows: 

• the lengths of the edges in E^.+i U • • ■ U should increase so that the 
differences l{E,n) — l{Ei), for i = fc + 1, . . . , m — 1 decrease proportionally, 
and eventually the lengths l{Ei) become equal to l{Em) at time 1; 

• the lengths of the edges in i?i U • ■ • U i?fc should increase proportionally to 
the length l{Ek+i); 

• the positions of the points in the image of the marking function pQ should 
also change proportionally to the increase of the lengths of the correspond- 
ing edges. 

Formally, for t £ [0, 1], the point ^{x, t) is given by the representative (G, Iq,Pq) 
which we now describe. To start with, the graph itself (without the metric informa- 
tion taken into account) is isomorphic to the graph G. The length function Iq is dif- 
ferent, though for t < 1 the corresponding ordered partition 7r(G')* = {Ei, . . . ,Em) 
is the same, and we denote by Z* the value of 1^ on the edges in Ei; for t = 1 the 
corresponding ordered partition is 7r(G)^ = [Ei, . . . , Ek, E^+i U • • • U E„i), and we 
also use the notation Ij, keeping in mind that Z^^-^ = • • • = 

More specifically, the values Z* are given by the formulae: 

(2.1) ll := k + t{lm - k), for A: + 1 < i < m, 
and 

(2.2) l\ := k{\ + t{U/lk+i - 1)), for 1 < i < fc. 

Furthermore, if the point pcii), for i G [n], is a vertex of G, then PQ{i) = Paii), 
for all t G [0, 1]; else pg(0 is an internal point of some edge e of G, in this case, 
the point PQ^i) belongs to the same edge, and has the same position relative to the 
length ^^(e). 

Theorem 2.6. The function <!> : TMg ,^ x [0, 1] —> TMg^ defined above is a strong 
deformation retraction from TM^ „ to TM^ „ . 

Proof. First, let the point x G TM^^ be represented by a metric graph {G,Ig), 
and let the corresponding ordered partition be 7r(G) = {Ei, . . . , E„i)- When k is 
the maximal index such that EiU ■ ■ ■ U Ek has no cycles, it follows from (|2.ip that 
ll._^_i = • • ■ = Z^j, and hence 7r(G)^ = (i?i, . . . ,Ek, Eu+i U • • • U Em), in particular, 
the point $(a;, 1) hcs in TM^^^. 
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On the other hand, if that point x Hed in TMg„ to start with, then for the 
corresponding ordered partition 7t(G) = {Ei, . . . , E^) we would have that Ei U 
• • • U E„i-i has no cycles, hence k = m — 1. It then follows from the formulae (|2.ip 
and that $(a;, t) = x, for aU t G [0, 1]. 

It remains to show that the map is continuous. Let a point y G TM^ „ be 
represented by a metric graph {G,Ig). Choose a point x € TM^^ and a number 
t G [0,1], such that ^{x,t) — y. We know that the point x is represented by 
a metric graph {G,Iq), and denote the corresponding ordered partition of E{G) 
by 7r(G) — {Ei, . . . ,Em)- Let k as before denote the maximal index such that the 
graph El U ■ ■ ■ U Ek has no cycles, and we set U := l{Ei), for i = 1, . . . , to. 

Let e > be an arbitrary, sufficiently small number (say, much smaller than 
all the non-zero distances between vertices and marked points on G, in [Ko08a| 
we used the terminology "the admissible range" ) , and consider the e-neighborhood 
N^{y). To show continuity of $ we need to find a (5- neighborhood 

Ns:=Nsix)x{{t-6,t + S)n[0,l]) 

of {x,t) G rAf^_„ X [0, 1], such that ^{Ng) C N=:{x). We claim, that to do this, it 
is enough to choose (5 > so that the inequality 

(2.3) 6-^<e 

is satisfied. Note that the inequality does not depend on t. 

Indeed, pick a point x G Ns{x). By our definition of TMg „ as a topological 
space, which is given in detail in |Ko08a[ Section 3], it can be represented by the 
metric graph (G, Ig) together with the marking fimction pc, such that 

• the subgraph induced by the set E of the edges whose length is less than 5 
has no cycles; 

• shrinking all the edges from S inside G yields a graph isomorphic to G; 

• the lengths of all the other edges of G differ from the lengths of the corre- 
sponding edges of G by at most S; 

• the positions of the marked points, after the dilations of the edges they 
belong to, have also changed by at most 6. 

It is now clear, that the point ^{x, i) lies in the £-neighborhood of y, for any 
i G [0,1]. Indeed, the point $(5;,t) is represented by the graph isomorphic to G, 
with edges stretched by at most the factor Im/h+i- This shows that the edges 
of length less that i5 are precisely the ones which map to the edges of lengths 
less than s. After they are shrunk we end up with a graph which is isomorphic 
to G. Also, the lengths of other edges in the graph representing $(5;,t) differ from 
the lengths of the corresponding edges in G by at most Slm/lk+i, which by our 
construction is less than s. Finally, the positions of the marked points also did not 
change by more than e. Summarizing, we can conclude that ^{Ns) C N^{x), and 
hence the function $ is continuous. □ 

The space TM^ „ can be further simplified by normalizing the lengths of the 
longest edges. 

Definition 2.7. Let Xg^n denote the subset ofTM^j-^ consisting of points whose 
representing metric graph G has longest edges of length 1. 
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In our terminology above, if 7r(G) = (Ei, . . . , Em) is the ordered partition cor- 
responding to G, then the condition in Definition 12 . 71 savs that I (Em) = 1- Scahng 
metric graphs so that their maximal edge length becomes equal to 1 yields homeo- 
morphisms 

(2.4) TA/;_„ ^ Xg^„ X (0, oo) ^ Xg,„ X K, 

for all integers g > I, n > 0. Since (|2.4p implies that the tropical moduli space 
TMg n is homotopy equivalent to Xg^n- From now on. we shall only work with the 
latter. 

Remark 2.8. In [Ko08a| and [KoOSbj the author defined and studied two further 
variations of the space TMg_„- These are: MGg_„ - the moduli spaces of all met- 
ric graphs of genus g with n marked points, and MGg „ - the subspace with the 
additional condition that the marked points must be vertices. We notice here that 
Theorem \2.6\ and its proof hold ad verbatim in these generalized situations as well. 

3. A STRATIFICATION AND HOMOTOPY COLIMIT PRESENTATION 

In this section we shall describe how the tropical moduli space can be replaced, 
up to homotopy equivalence, by a manageable compact space, which has a nice pre- 
sentation as a homotopy colimit over a certain combinatorially defined generalized 
simplicial complex. 

3.1. The generalized simplicial complex of filtered by forests stable 
graphs of genus g. 

Definition 3.1. For an integer g > 2, let Eg denote the set of all isomorphism 
classes of filtered by forests stable graphs (G, tt), where G has genus g. 

Recall, that since the depth of isomorphic filtered graphs must be the same, the 
notion of depth is well-defined for the isomorphism classes as well. 

Definition 3.2. For an arbitrary integer g > 2 the generalized simplicial complex 
Ag is defined as follows: 

the simplices: the m-simplices of Ag are indexed by the elements of Sg of depth 
m + I; 

the boundary relation: for an m-simplex a G Ag, m > 1, let (G,7r) be a represen- 
tative of the indexing element, say tt = [Ei, . . . ,Em+i), then, the representatives 
indexing the simplices on the boundary of a are obtained by 

• shrinking the edges from Ei in G, and replacing tt with (i?2, • . • , Em+i), or 

• keeping the graph G intact, and merging two neighboring blocks Ei and 
Ei+i, for i = 1, . . . ,m, in tt. 

It is easy to see that the boundary relation in the generalized simplicial complex 
Ag is well-defined by the description above. Indeed, if (G, tt) is a filtered by forests 
stable graph, where tt ~ {Ei, . . . , E„i+i), then 

• merging blocks Ei and -Ei+i, for i = l,...,m — 1, does not change the 
union of all blocks without the last one, hence the subgraph induced by 
that union remains being a forest; 

• merging blocks Em and Em+i replaces the union i?i U • • • U Em with the 
union i?i U • ■ • U Em-i, which is a forest as well; 
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• shrinking a subposct inside a forest still yields a forest, hence E2U- ■ -UEm 
induces a forest in G/Ei. 

As a special case, the vertices of Ag are indexed by the isomorphism classes 
of filtered by forests stable graphs (G,7r), where tt is a 1-tuple {E{G)), which 
unwinding all conditions, simply translates to considering the isomorphism classes 
of stable graphs of genus g. The edges of Ag correspond to taking graphs like that, 
choosing a forest, and then identifying those forests which map to each other under 
graph automorphisms. Vertices of every simplex of Ag can be linearly ordered by 
the numbers of vertices in their indexing stable graphs. This yields a standard 
orientation on all the simpliccs of Ag, though we will not need that orientation in 
our analysis. 

For g = I we make the convention that the generalized simplicial complex Ai 
consists of a single point, which corresponds to the graph with one vertex and a loop 
at that vertex. This is consistent with our definition of a stable graph. 

For 5 = 2 we have two isomorphism classes of stable graphs of genus g: a graph 
consisting of one vertex with two loops attached, and a graph consisting of two 
vertices connected by three edges. In the first case there are no non-empty forests. 
In the second case, a non-empty forest is given by taking one of the edges, and 
this choice is unique up to graph automorphisms. Thus, the generalized simplicial 
complex A2 is simply a 1-simplex, see Figure [5Tl 

The case 5 = 3 is more complicated, sec Figures 16.21 and 16.31 It will be shown in 
Section [6] that the complex A3 is collapsible. 

Let us now look at some properties of generalized simplicial complex Ag valid 
for all g. First of all Ag connected. To see this, let vi denote the vertex which is 
indexed by the graph L with one vertex and g loops. Let w be some other vertex of 
Ag represented by a stable graph H. The edges connecting w with vi correspond 
to various spanning trees in the graph H, with two trees Ti and T2 corresponding 
to the same edge if and only if there exists a graph automorphism of H which 
transforms Ti to T2. Since at least one spanning tree always exists, there is at least 
one edge connecting w with vi, in particular, the complex Ag is connected. The 
example on the left hand side of Figure 13.11 shows that Ag is a simplicial complex 
only in cases g = 1,2, while the example on the right hand side of Figure [SH] shows 
that there could be arbitrary many edges between vertices for higher genuses. 

Proposition 3.3. For arbitrary integer g > 1, the generalized simplicial com- 
plex Ag is pure. It has dimension for .9 = 1, and 2g — 3 for g > 2. 

Proof. The statement is true for g ~ 1, so we assume that g > 2. Consider 
a maximal simplex a of Ag, say it is represented by a filtered by forests stable 
graph (G, tt), where tt = (£^1, . . . ,E„i). By our construction, the dimension of a 
is TO — 1. Since tr is maximal, and we are always allowed to split the first to — 1 blocks 
of TT into smaller ones, we may assume that \Ei\ = • • • = = 1. Furthermore, 

since we are allowed to split of an edge from i5,„ as long as its union with the other 
blocks forms a forest, we may assume that E'l U • • ■ U E„i-i induces a spanning 
forest. 

We now claim that all vertices of G have valency 3. Assume this is not the case, 
and take a vertex w which has valency at least 4. We consider two cases. 
Case 1. There exists a loop adjacent to w. Let / denote that loop, and let ei, . . . , ct 
denote the other edges adjacent to w. Here, by our assumptions, we have t > 2, 
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fc > 3 loops 




\J 

Figure 3.1. On the left hand side we show a graph of genus fc + 1 
which has 2 non- isomorphic spanning forests, for any k > 2. On 
the right hand side, we show graph consisting of a fc-gon, A: > 3, 
with i loops attached to the vertex number i. This graph has k 
non-isomorphic spanning forests. 

and loops (other than I) will appear twice in that list. Let G" be a new graph, 
which is obtained from G by 

• replacing the vertex w with new vertices wi and W2; 

• connecting the edges ei, . . . , et-i to wi, et to W2, and replacing the loop I 
with two new edges h and Z2, both connecting wi and W2- 




ei 62 et e\ "' et-i et 



Figure 3.2. The graph transformation used in Case 1 of the proof 
of Proposition 13.31 

This transformation is shown graphically on Figure 13.21 We see that shrinking 
the edge I2 in the graph G' will yield a graph isomorphic to G, and that G and G' 
have the same genus. Furthermore, G' has no bridges and no vertices of valency 2, so 
it is a stable graph. Setting tt' := ({/2}, Ei, . . . , Em), we get a filtered stable graph 
(G', tt'). The graph G7({/2}, ^1, • ■ • , E.^-i) is isomorphic to G/{Ei, . . . , E^-i), 
hence has genus implying that {h}, Ei, . . . , Em-i induces a forest. Summarizing, 
we conclude that (G',7r') is a filtered by forests stable graph which is indexing 
a simplex r, such that dimr = dima + 1, and <t C r, contradicting the fact that a 
is a maximal simplex. 

Case 2. All the edges adjacent to w are not loops. Denote these edges ei, . . . , et, 
and assume that ei connects w to a vertex Vi, for i — 1, . . . ,t. Let Ci, . . . ,Cp denote 
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the connected components of the graph obtained from G by removing the vertex w 
and all the adjacent edges. It is important to remark that, for alH = 1, . . . the 
valency of w in the subgraph of G induced by Gi U {w} is at least 2, as otherwise 
the single edge adjacent to w in Ci U {w} would have been a bridge in the graph G. 
Let ei be an edge adjacent to it; in Ci U {w}, and let 62 be an edge adjacent to w in 
Gp U {u)}, see the left hand side of Figure [3^ we might have p = 1, but that does 
not change the argument. Let now G' be a new graph, which is obtained from G 

by 

• replacing the vertex w with new vertices wi and W2 ; 

• connecting the edges ei and 62 to wi, 63, . . . , et to u'2, and adding a new 
edge e connecting wi and W2- 

w wi e W2 

ei 62 ct ei 62 63 et 

Figure 3.3. The graph transformation used in Case 2 of the proof 
of Proposition 13.31 

This transformation is shown on Figure [3731 Set tt' := ({6},i?i, . . . ,Em). Es- 
sentially with the same proof as in the first case, we see that {G',tt') is filtered by 
forests stable graph, and that shrinking e will yield (G, tt) . The only fact which 
needs to be verified is that e is not a bridge in G' . Indeed, on one hand, every vertex 
in V{G') \ {wi, W2} ~ V{G) \ {w} is in the same connected component of G' \ {e} 
as U'2, since it is in some Gi and the valency of w in GiU {w} is at least 2, hence 
at least one of these edges is different from ei, 62 (when p = 1, both ei and 62 are 
adjacent to w, but then the valency of w in Gi U {w} is at least 4). On the other 
hand wi is connected to two other vertices in G" \ {e}, hence is also in the same 
connected component of G' \ {e} as W2- We conclude again that (G', tt') is a filtered 
by forests stable graph which is indexing a simplex t, such that dimr = dim a + 1, 
and (T C T, contradicting the fact that ct is a maximal simplex. 




Gp 

Figure 3.4. The deformation of the graph G. 

It is now easy to finish the proof. Assume G has v vertices and e edges. Then 
we have g — e — v + 1. On the other hand, we have 2e — 3v. It follows that 
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V = 2g — 2 and e = 3.g — 3. Since _Bi U • • • U Em-i induces a spanning forest, we 
have m — 1 = y — 1, and it follows that dim tr = 2g — 3. □ 

We are now ready for the main result of this subsection. 

Theorem 3.4. For arbitrary integer g > 1, the generalized simplicial complex Ag 
is homeomorphic to the space Xg Q. 

Proof. We shall define a map p : Xg Q — > A^. Let a point x € Xg Q be represented 
by a filtered by forests stable metric graph (G, Iq), with the corresponding ordered 
partition 7r(G) = (Ei,...,Em). The point p(x) belongs to the simplex of 
indexed by the isomorphism class of (G, tt{G)). Its vertices {vi, . . . , are indexed 
by the graphs Gi, for i = 1, . . . ,to, where G, is obtained from G by shrinking all 
the edges in the set i^i U • • • U E'i-i. The coordinate di of the vertex Vi is given by 
di li — h-i, where U = l{Ei), Im = 1, and by convention Iq := 0. Clearly, we 
have > 0, for alH = 1, . . . , m, and di + ■ • ■ + rfm = l{Em) = 1- 

Let us check that the described map p : x i— > + ■ ■ • + dmVm is in- 

deed a homeomorphism p : Xg^ Ag. First, it is clearly bijective as the 
m-tuplc transformation (/i, . . . , {li,l2 — h, ■ ■ ■ ,lm — Im-i) has the inverse 

(di, . . . , dm) 1-^ {di,di + d2, ■ ■ ■ ,di + ■ ■ ■ + dm), which defines p~^ : Ag Xg^Q. 
Second, both p and its inverse are continuous. Indeed, for x G Xg^Q represented by 
(G, Ig), with the corresponding ordered partition 7r(G) = {Ei, . . . , Em), the repre- 
sentatives for the points in a small neighborhood are obtained by a combination of 
the following 3 steps: 

(1) changing edge lengths without splitting blocks: for some 1 < i < m — 1, 
the edges in Ei get the length Zj -I- e instead of li, where e is a small, not 
necessarily positive number; 

(2) splitting of a block: the set Ei gets split into a disjoint union of sets A and 
B, with edges in A keeping the length li, and edges in B getting the length 
li + e, where e is a small positive number; 

(3) adding a block of short edges: we replace some of the vertices of G with 
trees, and add a block E consisting of all the new edges, with all the edges 
in E getting the length e, where e is again a small positive number. 

On the side of Ag these 3 steps can be interpreted as follows. Step (1) corresponds 
to the case when vi, . . . , Vm stay the same, whereas coordinates di and di+i change 
to di + e and di+i — e. Step (2) corresponds to the situation where we add a new 
vertex w indexed by the graph obtained from G by shrinking i?i U • • • U Ei^i U A; 
this vertex gets coordinate e, whereas the vertex Vi gets coordinate di — e. Finally, 
step (3) corresponds to the situation, where we add a new vertex w indexed by the 
graph obtained from G by shrinking E; this vertex gets coordinate e, whereas the 
vertex vi gets coordinate di ~ s. □ 

3.2. A diagram over the face poset of A^. 

For a finite set S, let Xg^s denote the moduli space of graphs, which is just like Xg^n, 
but the labels for the marked points are drawn from the set S, i.e., the labeling 
function is po ■ S ^(G). In particular, Xg^n = Xg^[n]- For any injective set map 
L : S ^ T, we get an induced map 1 : Xg^x ^g,S, which takes every metric graph 
G to itself, but changes the old labeling function pQ : T ^ ^{G) to the new one 
qg ■ S —* A(G) defined by qcis) ■= PGi^-is)), for s e S". 
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Composition of two injective maps ii : Si ^ S2 and L2 ■ S2 ^ S3 corresponds 
to the composition of the induced maps li : Xg^^ Xg^Si and L2 : Xg^Sa — > Xg^s^^ 
as we have i2 ° ti = ti o t2- This means that the map A : 1— > Xg^s yields 
a contravariant functor from the category Inj of finite sets and injective set maps 
to the category Top of topological spaces and continuous maps. The category Inj 
has an initial element 0, hence, for every finite set S we get the unique induced 
map A(0 ^ S) : Xg^s ^gfi- Clearly, the induced map A(0 ^ S) is simply the 
forgetful map which "forgets" all the labels. 

We have described above and proved in Theorem 13.41 that the space Xg^o has 
a natural structure of a generalized simplicial complex. This can also be viewed 
as a stratification of Xg_Q by open simplices. It is then a standard construction to 
consider the stratification on Xg^n induced by that forgetful map: the strata are 
simply the preimagcs of the strata of Xg o under A(0 ^ S). 

To formulate the second main result of this section we need to recall some ter- 
minology of diagrams and homotopy colimits. We shall only consider simplified 
version which we need here, and refer the reader to [Ko07[ Chapter 15] for a more 
complete coverage of the general situation. 

Definition 3.5. Let P be a poset. A diagram of topological spaces over P is 

a functor T> : P ^ Top . 

We shall now consider a diagram over the face poset J^{Ag), to this end we define 
a functor Vg^n ■ ^{^g) Top. Let (G, tt) be a filtered by forests stable graph of 
genus g, and let a € Ag he the simplex represented by (G,7r). We set 

(3.1) 2?<,,„(a) := A(G)"/Aut(G,^), 

where A(G)" ~ A{G) x • • • x A(G) denotes the n-fold direct product of the topo- 
logical spaces A(G), and the group action is the diagonal one: 

g : (xi, ...,Xn)'-^ {gxi, . . ■,gxn), 

for aU xi, . . . , Xn G A(G), g £ Aut (G, tt). Clearly, the points of A(G)"7Aut (G, tt) 
encode all possible marking functions pq : [n] A(G) up to the action of the 
automorphism group, with the topology being precisely the one with which we 
have earlier endowed the space of marked graphs. 

Furthermore, let ct be a simplex on the boundary of cr, such that dima -I- 1 = 
dim (7. This means that cr covers a in the poset J-{Ag). To define the corresponding 
map Vg^nif^) ^ ^5g,ri(o') wc need to consider two cases. To fix the notations, assume 
thatn = (Ei,...,E^). 

Case 1. The simplex a is represented by a filtered by forests stable graph (G, r), 
where the ordered partition r is obtained from tt by merging the blocks Ei and 
Ei+i, for some i = 1, . . . , m — 1. In this case Aut (G, tt) is a subgroup of Aut (G, r), 
therefore the induced quotient map 

(3.2) q : A(G)'VAut (G, tt) ^ A(G)"/Aut (G, r), 

Q ■ [£]Aut(G,7r) [alAut (G,t), 

is well-defined. Here x= {xi, . . . , Xn), and [x]r denotes the orbit of x with respect 
to the F-action. We now simply set Vg^n{o' > o-) : 'Dg_n{cr) — > 2?g.„((T) to be the 
map q. 
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Case 2. The simplex a is represented by a filtered by forests stable graph (iJ, t), 
where the graph H is obtained from the graph G by shrinking the edges from 
El, and the r = {E2, ■ ■ ■ , Em) is the corresponding ordered partition. Let ip : 
A(G) A{H) denote the induced quotient map, and let ■(/;" : A(G)" A(iJ)" 
its n-fold direct product, defined by . . . , := {'ijj{xi), . . . ,'ijj{x„)). Let 

A(£'i) denote the topological union of the edges from Ei, we have A(G/£'i) = 
A(G)/A(£'i). Since the subspacc A(£'i) C A(G) is invariant under the action of 
Aut(G,7r), every automorphism of (G, tt) induces an automorphism of {H,t). We 
let L : Aut (G, tt) ^ Aut {H, r) denote the corresponding map, which is actually 
a group homomorphism. We arc now in a position to define 

(3.3) q : A(G)'VAut (G, tt) A(iJ)"/Aut (iJ, r), 

q ■ [x]Aut{G,7T) [V'"fe)]Aut(H,r), 

where we use the same notations as in p.2p . The map q is well-defined, since for 
all g e Aut (G, tt), and all x G A(G)", we have 

(3.4) rigix)) = i{9)iri2L))- 

Also in this case we set T)g^n{a > a) : I?g.„((T) 'Vg^n{a) to be the map q. 
3.3. The homotopy colimit presentation. 

Definition 3.6. Given a diagram D 0/ topological spaces over a poset P , the ho- 
motopy colimit ofD, denoted hocolimP, is the quotient space 

hocolimP= ]J (cr X D(tio))/ ~, 

where the disjoint union is taken over all chains in P. The equivalence relation ~ 
is generated by: for Ti — (vq > ■ ■ ■ > Vi > ■ ■ ■ > «„), considered as a simplex of 
A(P), let fi : Ti > cr be the inclusion map, then 

• for i > 0, Ti X Vivo) is identified with the subset of a x T){vo), by the map 
induced by fi; 

• for To ~ {vi >••■>«„), we have /o(a) x x a x P(uo > vi)(x), for any 
a G To, and x G V^vo). 

Given two diagrams Vi and I?2 over the same poset P, a diagram map T is 
a collection of maps T{x) : 'Di{x) ^2(2;), for all x £ P, which commute with the 
diagram structure maps, i.e., for all x,y G P, such that x > y, we have 

V2{x > y){T{x)) - T{y){Vi{x > y){x)). 

It is a standard fact, that a diagram map induces a continuous map between the 
corresponding homotopy colimits : hocolimPi hocolim2?2- 

In particular, taking 'D2{x) to be a point, for all x £ P, we get a diagram of 
topological spaces, whose colimit is the order complex A(P). Setting !F{x) to be the 
map which takes everything to one point, we certainly get a diagram map. Thus, we 
arrive at a map p : hocolimPi hocolimI?2 = A(P). In these circumstances, 
the space A(P) is called the base space, the map p is called the base projection map, 
and the preimages of points under p are the fibers. We refer the reader to |Ko07[ 
Subsection 15.2.2] for further details. 

In our specific case we see that the base space is Xg^ = Ag = Bd Ag = 
A(jr(Ag)). It turns out that the homotopy colimit of the diagram I?g_„ describes 
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precisely the tropical moduli space which we are studying, and that the base pro- 
jection map is the natural one. 

Theorem 3.7. The space Xg_n is homeomorphic to the homotopy colimit of the 
diagram 'Dg^n, whereas the map A(0 ^ S) : Xg^n is the base projection map. 

In particular, the moduli space of the rational tropical curves with n marked points 
TMg_n is homotopy equivalent to hocolim2?g.„. 

Proof. This is pretty much straightforward from our construction. For a point 
X £ hocolimX'g^n, its image p{x) under the base projection map is represented by 
a filtered by forests stable metric graph (G, Iq), whereas the position of x within its 
fiber A(G)"/Aut (G, tt) encodes all the ways to mark n points, modulo the action 
of the automorphism group. 

This gives a map p : hocolimX'g_„ -^g,n- Clearly, that map is bijcctivc. To see 
that both p and its inverse are continuous we need to see that small perturbations of 
a point X in hocolimX'g^„, resp. in Xg^n, causes small perturbations of p{x), resp. 
of p^^{x). There are 3 possibilities for a small perturbation oi x G hocolimX'g^„: 

(1) we stay in the fiber, i.e., the base metric graph docs not change; 

(2) the base metric graph changes, but we stay within the same simplex in A^; 

(3) we move to an adjacent simplex of higher dimension in Ag. 

In Xg_n these perturbations correspond to the following. Perturbation (1) corre- 
sponds the graph being fixed and the marks moving on that graph. In this case the 
topology is the same as wc mentioned before when discussing the fibers. Perturba- 
tion (2) corresponds to rescaling of the blocks of edges of equal lengths, together 
with moving of the marks on the rescaled graph. That topology is the same in this 
case as well, follows from our proof of the homeomorphism Ag = Xq g. 

When analyzing perturbation (3) we distinguish two cases. In the first case, no 
new edges are added, but the blocks of edges of equal lengths are getting split. 
Here the topology is the same due to construction of the attachment map in (j3.2p . 
Finally, in the second case, we add a number of very short edges, by replacing 
some of the vertices with trees. In that situation the topology is the same due to 
construction of the attachment map in (|3.3|) . □ 

Remark 3.8. With the benefit of hindsight, one may now interpret Theorem \2.6] 
and its proof, using the language of homotopy colimits. This is because already 
the space TM^ „ can be represented as a result of a gluing construction, similar to 
homotopy colimit, whose base would be not Ag, but rather a difference between two 
other generalized simplicial complexes A\ A'. The strong deformation retraction in 
the proof of Theorem \2.b\ can then be thought of as corresponding to the retraction 
of all not closed cells m A\ A', resulting in the homotopy colimit with the base Ag. 

The last theorem of this section describes the standard way the spaces which are 
presented as homotopy colimits can be simplified, while preserving their homotopy 
type. We shall that technique in Section O 

Theorem 3.9. (Homotopy Lemma) 

Let T : T>i ^ T>2 be a diagram map between diagrams of spaces over A, such that 
for each v G A^^\ the map J-{v) : T>i{v) — > 'T>2{v) is a homotopy equivalence. 
Then the induced map hocolim.F : hocolimPi hocolim2?2 is o, homotopy 
equivalence as well. 

Again, we refer to [Ko07[ Chapter 15] for the proof and further information. 
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4. CW STRUCTURE ON Xg^n AND ITS EULER CHARACTERISTIC 

Wc shall now describe CW structure on the spaces Xg^n derived from the homo- 
topy colimit representation from Theorem 13. 71 

4.1. Cubical complexes associated to filtered stable graphs. 

To start with, we associate cubical complexes to all simplices of Ag. For a filtered 
stable graph (G, tt) we let S{G, tt) denote the 1-dimensional simplicial complex 
obtained from A(G') by inserting the middle point into every edge of G which is 
flipped by some element of the group Aut (G, tt); this of course should include all 
the loops of G. 

Definition 4.1. Let a he a simplex of Ag represented by a filtered stable graph 
(G,7r) of genus g. We set 

(4.1) C{G,tt) S{G,TT)''/Aut{G,TT), 

where the action of the group Aut{G,T:) on the direct product S'(G, tt)" is the diag- 
onal one. 

We shall also use the notation C{(t). Since S{G, tt) is a subdivision of A(G), the 
comparison of the definitions (|3.ip and (|4.ip shows that G(G, tt) is homeomorphic to 
Pg^„(G, tt). We shall think of each cube of S{G, tt)" as specifying where every label 
i = 1, . . . ,n should lie. Wc shall call the corresponding part of S{G, tt) the allowed 
locus of i, and note that it is either a vertex of S{G,tt)^ or an edge or a half-edge 
of G. The same is true for G(G,7r), but of course modulo the Aut (G, 7r)-action. 
See Figure [13] for examples. 




Figure 4.1. Here we show three examples of the subdivisions 
S{G,tt), in each one we have tt = (E{G)). We depict the origi- 
nal vertices of G as filled-in and the added subdivision points as 
hollow. On the right hand side we show examples of two different 
presentations of the same cube in C (G, tt) ; here the fattened- up 
half-edge and a vertex indicate the allowed loci of the marked 
points. 

Importantly, the space G(G, tt) has the structure of a cubical complex. This 
is because S'(G, tt) is a cubical complex, and the Aut (G, ■7r)-action on S{G,tt)" 
has the following property: if the cube of S{G, tt)" is preserved by an element 
g G Aut (G, tt), then it must be fixed by it pointwise. Indeed, if gr ~ r, for some 
g G Aut (G, tt), and a cube r from S{G, tt)", then for alH = 1, . . . , n, the allowed 
locus of i is preserved by g. Clearly, if the allowed locus of i is a vertex of S{G, tt), 
or a half-edge of G, then it must be preserved pointwise. If, on the other hand. 
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the allowed locus is an edge e of G and it is not preserved pointwise by p, then g 
must flip e, hence, by our construction, the edge e should have been subdivided in 
S{G,t:), yielding a contradiction. 

4.2. The CW structure on Xg,„. 

The indexing of cells. The cells are indexed by pairs (a, r), where cr is a simplex of 
the generalized simplicial complex Ag, and r is a cube of C(cr). We shall denote 
such a cell c(ct, t). The open cell c(tT, t) consists of all the points of Xg^n, which are 
indexed by filtered by forests stable graphs (G, tt) representing the simplex a of Ag, 
with n marked points, such that the point marked i belongs to the corresponding 
allowed locus prescribed by the cube r, for i = 1, . . . ,n, modulo the action of the 
group Aut (G, tt). The dimension of the cell c((t, r) is equal to dimcr + dimr. 

For example, the cell depicted on the right hand side of Figure |4?11 is indexed by 
the pair (cr, t) , where cr is a vertex, indexed by (G, tt) , where G is the graph with 4 
vertices and 6 edges shown there, and tt = (E{G)), and r is a 1-dimensional cube. 
In particular, this cell has dimension 1. Of course, the two presentations of this cell 
may correspond to different cells, if the ordered partition tt is chosen differently. 

The attaehment maps. Consider the cell c{a,T). Assume the simplex cr is rep- 
resented by a filtered by forests stable graph (G,7r), where tt = {Ei,...,Et). 
To describe the attachment of c(cr, r) we need to tell how to glue in the cells 
from the boundary 5c(cr, r); for this it is enough to take the cells of dimension 
dim cr + dim r — 1 from {da) x r and a x (dr) . The case when we take the cells 
from cr X (dr) is easy, as we simply glue along the attachment map of the cell t in 
the cubical complex G(ct). 

Let us consider the case when we take a cell A x r from (da) x r of dimension 
dimcr + dimr — 1. There are two distinguished cases. 

Case 1. The simplex A is indexed by the filtered by forests stable graphs (G,7r') 
obtained from (G, tt) by merging blocks Ei and Ei^i, for some i = 1, . . . , t, in tt. 
Then, we have Aut (G,7r) C Aut (G,7r'), which induces the quotient map 

q : S{G, 7r)"/Aut (G, tt) — > S{G, 7r')'VAut (G, tt'), 

defined by q : [x] i-^ [x], where we identify the spaces S{G, tt) and S{G, tt'). This is 
precisely the gluing map from that part of boundary of c(ct, t) to c(A, t) which we 
are looking for. 

Case 2. The simplex A is indexed by the filtered by forests stable graphs {G',tt') 
obtained from (G,7r) by shrinking the edges Ei. In that case, we have a shrinking 
map : S{G, tt)" 5(G', tt')", and the map l : Aut (G, tt) ^ Aut (G', tt'), which 
together induce the quotient cubical map 

q : 5(G, 7r)"/Aut (G, tt) — > 5(G', 7r')"/Aut (G', tt'), 

defined by q : [x] [ip^\x)]. This map is well-defined due to the identity (|3.4p . 
and provides us with the required gluing map from that part of boundary of c(cr, r) 
to c(A, r). 

This cell structure allows us to write down the chain complex (G*(Xg^„; Z2); d) 
of vector spaces over Z2 for computing Ht{Xgy, Z2). The vector space Gt(Xg^„; Z2) 
is generated by all the t-cells, and the algebraic boundary maps are induced by the 
topological boundary described above, with every individual gluing contributing 
the cell one is glued onto with coefficient 1, if the cell has the right dimension. The 
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degenerate gluings yield contribution 0. We remark that the gluing is degenerate if 
and only if we are gluing a cell of dimension dim cr + dimr — 1 from (da) x r, we 
arc in Case 2 above, and some of the n marked points happen to lie on one of the 
edges from the set Ei. 

4.3. The colimit of "Dg^n- 

It is curious, that while the homotopy colimit of the diagram 2?g,n is a rather 
complicated space, its colimit is in fact quite simple. 

Proposition 4.2. The colimit of the diagram "Dg n *s a point. 

Proof. One can describe the space colimI?g_„ explicitly as follows: it is the union 
of all the spaces in the diagram I'g.n modulo a certain equivalence relation. This 
relation is generated by the elementary relations, which say that for a, a' S J-{Ag), 
such that a > o! , and x € Pg^„(a), we have x ~ Pg^„(a > a'){x). 

Let us now fix a to be the vertex of Ag indexed by the graph with one vertex and 
g loops, and let w denote that unique vertex. The n-tuple w = (w, . . . ,w) indexes 
a vertex in the cubical complex C{a), and hence also a point in colim we 
shall show that every other point x G UcrgAgI'g,n(o') is equivalent to w. Using the 
described cubical structures on C((t), it is actually enough to show that any cube 
in any C(cr) is equivalent to w. 

Let c be a cube of some C(G', tt), and assume that c is indexed by the n-tuple 
(ai, . . . , a„), where each ai is either a vertex or an edge of S{G, it). To start with, 
setting all edges of G equal corresponds to a map in the diagram Vg^n, and of 
course the cube c will be equivalent to its image under this map. Therefore, we 
may replace c with its image, and assume that all the edges of G have the same 
length. 

Assume now that some is either a barycenter of a loop I of A(G'), or a half-edge 
lying on a loop I of G. In that case, there exists a filtered by forests stable graph 
(G", tt'), such that shrinking the shortest edges of G' will yield (G, tt). For example, 
it can be obtained by any admissible "unlooping" of I. That shrinking corresponds 
to a surjective map in the diagram 2?g,,i, and we can replace the cube c with any of 
its preimage cubes in C{G' , tt'), which is of course equivalent to c. Repeating this 
procedure, we can see that we may assume that no ai is a part of a loop of G. 

Assume now, that some is an edge of S{G, tt), and let e denote the underlying 
edge of G. Let {G',it') be obtained from (G, tt) by letting e be shghtly shorter 
than the other edges. There is cube c' G C{G' , tt'), indexed by (a^ , . . . , a^) which is 
mapped to c by the corresponding map / of "Dg^, hence c ~ c'. Let c" be a cube of 
C(G',7r') obtained from c' be replacing a'^ by any of its endpoints. We can shrink e 
in G' obtaining (G", tt"). Under the map of the diagram I?g_„ corresponding to this 
shrinking, the cubes c' and c" map to the same cube, hence they are equivalent. 
We conclude that c is equivalent to /(c"). Repeating this procedure, we can see 
that we may assume that all a^'s correspond to vertices of S{G,tt). 

Clearly, the argument of the last paragraph can be also used to show that c 
is equivalent to c' = {a[, . . . , a^), where the n-tuple {a[, . . . , a^) is obtained from 
(ai, . . . , a„) be replacing any ai by any neighboring vertex of S{G, tt). Repeating 
this, we end up with the cube where all the Oi'a are the same vertices of S{G,tt) 
an correspond to a vertex of G. Taking the appropriate shrinking map to a we 
conclude that all the cubes are equivalent to the vertex w, and hence the entire 
colimit is just a point. □ 
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4.4. General formula for the generating function of the numbers of cells 

of Xg^n- 

Wc shall now use the cell structure of Xg,„ to derive formulae for its Euler charac- 
teristic. For this we will need the following weighted version of Burnside Lemma, 
see e.g., |Bi921 Exercise 14.4.5, page 313]. 

Lemma 4.3. (Weighted Burnside Lemma). 

Let T be a group acting on a set X , and let w : X ^ Q be a T -invariant map, where 
(fi, +) is an abelian group, then we have 

(4.2) ^(°) = ^E E ^(^)' 

oeO(r,x) ' ' ger xeFix{g) 

where 0{T,X) denotes the set of orbits of the T-action on X. 

For a finite-dimensional CW complex K and a variable x, we let V{K){x) denote 
the generating function for the numbers of cells, i.e., V{K) := X^d™ ndx'^, where 
Ud denotes the number of c?-cells in K . When the choice of the variable is clear, we 
shall simply write V{K). Note that V{K){—1) equals to the (nonreduced) Euler 
characteristic of K . 

Let now X be the set of the cubes of S{G, tt)", and let V be the group Aut (G, tt) 
with the standard F-action on X. Let us furthermore set w{(j) := x'^™'^ for all 
cubes a of S{G, tt)". Since J2d=o^ '^dx'^ = Sctsk a^'^""'^; for any CW complex K, 
we get V{C{G,tt)) = J2creC{G tt) Substituting this data into (|4.2p we obtain 

1 

7eAut (G.ir) 



(4.3) 7.(c(G,^)) = ^-^^-^ ^(Fixc(G,.)(7)), 



where 'P'^y-c{G.Tr){l) denotes the subcomplex of G(G, tt) fixed by the group ele- 
ment 7. It follows from our construction that 'Piy^c(G,-n){l) = (Fix5(G,7r)(7))"j 
where ^'^'^s{G.Tr){l) denotes the subcomplex of S'(G, tt) fixed by the group element 7. 
Since 'P{K'^) = 'P{K)"' for an arbitrary finite CW complex the equation (|4.3p 
translates to equation 

(4.4) 7^(G(G,^))^ ^(Fixs(G,.)(7)r. 

In particular, substituting x = —\ into (|4.4p we obtain the equation for the corre- 
sponding Euler characteristic 

(4.5) x(g(G,7r))= ] Y x(Fixs(G..)(7)r- 

' I. ' -'I ^gAut(G,7r) 

Summing with appropriate signs over all the isomorphism classes of filtered by 
forests stable graphs, equations l|4.4p and (|4.5p yield equations 

(4.6) nxg,„) ^ Y (-i)'™"^(c(a)) = 

= ^^irk^ E (-ir- E ^(Fix.(.)(7)r. 

' V : yi 7eAut(G,7r) 
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and 



(4.7) 



1 



E (-1) 



E X(FiXs(G,7r)(7)) 



|Aut (G, 7r)| 



7eAut (G.tt) 



These formulae will come in handy in our analysis of cases of small genus. 

5. The case of genus 2 

In this and the next section we will analyse the cases of small genus g = 2 and 
(7 = 3, and make some conjectures which should hold for all g and n. 

5.1. The cases n = and n = 1. 

Let us start with considering the space TM2,„. As was shown in }Ko08aj . this 
space is homotopy equivalent to TAf|„. Furthermore, by Theorem 12. 6( there is 
a strong deformation retraction from TAf2 „ to TAfj n! symbolically shown on 
Figure [5TT] with arrows. 



Figure 5.1. The strong deformation retraction of r7\jf|„ onto 
TM|„ as seen in the projection forgetting the marked points. 

As in general case, it is now sufficient to understand the space X2,„. According 
to Theorem 13.71 that space is a homotopy colimit shown on the left hand side of 
Figure [57^ The groups on that figure are as follows: 

• the group Fi consists of the fiips of the loops, with a possible swap of the 
two loops; it has cardinality 8 and is isomorphic to the wreath product of 
1S2 with 

• the group r2 is generated by reflections of the graph with respect to the 
horizontal and vertical axes; it has cardinality 4 and is isomorphic to the 
direct product of ^2 with ^2; 

• the group Fa is generated by S3 permuting the edges and the reflection 
with respect to the horizontal axis; it has cardinality 12 and is isomorphic 
to the direct product of 53 with 52- 

We again used the hollow circles to denote the points inserted in the midpoints 
of edges, as is prescribed by the group actions; in fact here, we simply need to 
subdivide all the edges. As elaborated on in Section |4] these subdivisions induce 
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a CW structure on the homotopy colimit. For n = 0, this structure comcides with 
the generahzed simpHcial complex Ag, so here we simply get a 1-simplex. 




Figure 5.2. On the left hand side we show the diagram 'D2,n, and 
the right hand side we show the special case n = I. 

For n ~ Iwc get the diagram of spaces shown on the right hand side of Figure [5?2l 
In that diagram, the map corresponding to the diagonal arrow pointing southwest 
shrinks the edge ti to the point vi, and maps the edge t2 homeomorphically to the 
edge ei, whereas the map corresponding to the diagonal arrow pointing southeast 
takes the vertex 63 to W4, and maps both edges ti and <2 homeomorphically to the 
edge €2- The homotopy colimit of this diagram is the cell complex of dimension 2, 
shown on Figure [^31 Clearly, that complex is collapsible in the sense of [Co73| . in 
particular, it is contractible. 




Vl 



Figure 5.3. The CW structure on ^2,1. 
5.2. The case n = 2. 

For shorthand notations, let A J- C ^ B denote the spaces and maps in the dia- 
gram on the left hand side of Figure [Ol for ?i — 2, with the space A corresponding 
the space in the southwest corner of that diagram. We start by understanding the 
cubical structure of the spaces A, B, and C, all of which are 2-dimensional pure 
cubical complexes. 
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The case of the cubical complex A is illustrated on Figure [531 Here the filtered 
by forests stable graph (G, tt) consists of one vertex and two loops of length 1. The 
subdivided space S{G, tt) is shown on the left hand side of Figure 15.41 where also 
notations for vertices and edges are fixed. Using these notations we describe the 
cubes of A. Each one is described by two letters, corresponding to the allowed loci 
of the points marked 1 and 2 (in that order). Thus, the complex A has 

5 vertices: ww, wv, vw, vv, vv'; 

6 edges: wei, eiw, vei, eiv, ve[, e'^v; 
3 2-cubes: eiCi, 6162, eie'i, 

where we of course only list one of the equivalent descriptions for each cube, for 
example vv' = v'v, and e'^v = eiv' = e2v' = e'2V. 



wv wv 




vw 



Figure 5.4. The cubical complex A. 

We see from the Figure that the 2-cubcs eiei and 6162 have common bound- 
ary, and hence form a 2-sphere; and that the 2-cube eie'i is attached to that 2-sphere 
along two neighboring sides. We conclude that A is homotopy equivalent to a 2- 
sphere. 

Next we describe the cubical complex B. The corresponding subdivided filtered 
by forests stable graph is shown on the left hand side of Figure 15.51 With the 
notations there, the complex B has 
6 vertices: ww, ww' , wv, vw, vv, vv'; 
8 edges: wei, eiw, we2, e2W, vei, eiv, ve'i, e'lV; 
4 2-cubes: eiCi, 6162, eie'i, eie'2; 

where we again list only one of the equivalent descriptions for each cube. The 4 
2-cubes can be glued to each other in the order on the Figure [?751 forming a cubical 
complex homeomorphic to the 2-sphere. That complex may also conveniently be 
visualised as follows: take the double pyramid with a 2-cube base (also known as 
a 3-dimensional crosspolytope, which is the polytope dual to the 3-cubc) and delete 
the 4 edges of the base, each time merging the adjacent triangles to form 2-cubes. 
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WV WV 




VW VW 



Figure 5.5. The cubical complex B. 

Finally, we describe the cubical complex C. The corresponding subdivided fil- 
tered by forests stable graph is shown in the middle of Figure 15.61 With the nota- 
tions there, the complex C has 

11 vertices: ww, uw, uv, wu, vu, ww, ww\ wv, vw, vv, vv'; 

18 edges: udi, diu, uei, eiu, vdi, div, wdi, diw, wc?2, d2W, wei, eiw, we2, e2W, 
vei, eiv, ve'i, e'^v; 

10 2-cubes: rfi di , diCi, die2, ^1^2, eidi, eid2, cici, 6162, eie'i, e\e'2- 

As Figures 15.61 and 15.71 illustrate, it is helpful to divide the 10 constituting 2- 
cubes into 3 groups: e\e\ and 6162, e\e'^ and 6162, and the remaining 6 2-cubes. 
The 2-cubes in each group, when glued, form a 2-cube, and all these 3 new 2-cubes 
have a common boundary. Thus, we conclude that the complex C is homeomorphic 
to a 2-sphere with a disc glued in, which in turn, is homotopy equivalent to a wedge 
of two 2-spheres 5^ V 5^ . 

As part of the analysis of the maps f : C ^ A and g : C ^ B, wc show in 
Table [5TT] what their values on 2-cubcs; there we use * to denote lower-dimensional 
cubes. We invite the reader to get the geometric intuition for what these maps 
actually do to the spaces. 

We are now ready to prove the following result. 

Theorem 5.1. The moduli space of tropical curves of genus 2 with two marked 
points TAi2,2 is contractible. 

Proof. Let us describe subcomplexes of A, B, and C: 

• the complex A is obtained from A by deleting the interior of the 2-ccll eiei; 

• the complex B is obtained from A by deleting the interior of the 2-cell eiCi; 

• the complex C is obtained from A by deleting the interiors of the 2-cells 
eiei and didi. 
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V 




ww' 



vw vw 



Figure 5.6. The subdivided filtered by forests stable graph cor- 
responding to the cubical complex C, together with a part of that 
complex. 



wv 




vw 



Figure 5.7. Six 2-cells glued to form a single 2-cell inside the 
cubical complex C. 



It follows from our detailed descriptions of the cubical structures on A, B, and C, 
that we have inclusions /(C) C A and g{C) C B. It follows from the standard 
properties of maps of quotients, see e.g., |Ri75| Satz 11.7, p. 115], that the induced 
maps / : C/C -> A/ A and g : C/C B/B are well-defined by f{[x]) := [f{x)] and 
g{[x]) := [g{x)]. Furthermore, the quotient maps : A A/A, : B ^ B/B, 
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the 2-cube of C 


image under / 


image under g 


eiei 


eiei 


eiei 


6162 


6162 


6162 


eie'i 


eie[ 


eie'i 


6162 


eie'i 


6162 


didi 




eiei 


diei 




eie'i 


die2 




6162 


did2 




6162 


eidi 




6l6i 


eid2 




6162 



Table 5.1. The values of / and g on the 2-cubes of C. 



and (f : C ^ C jC, induce a diagram map q from A «^ C A B to Aj A I- C/C A 
B/B. 

As is clear from our explicit description, all three complexes A, B, and C, are 
contractible. Since inclusions of CW subcomplexes are cofibrations, see e.g., |Hat021 
Proposition 0.17], it follows that the maps q"^, g^, and q'~^ , are homotopy equiva- 
lences. Using Theorem 13.91 fHomotopv Lemma), we conclude that q induces a ho- 
motopy equivalence between the homotopy colimits of these two diagrams. 




Figure 5.8. On the left hand side we show the diagram A/ A ^ 

C/C B/B, whereas on the right hand side we show how its 
homotopy colimit can be obtained by a simple self-identification 
on a cone over S"^. 

By our construction and previous developments the homotopy colimit of A <— 
C -B is homotopy equivalent to the tropical module space rA/2,2- On the other 
hand, the spaces A/ A and B/B are each homeomorphic to a 2-sphere, whereas the 
space C/C is homeomorphic to a wedge of 2-spheres S^VS^ . The map / shrinks one 
of the spheres in the wedge to a point and maps the other one homeomorphically 
to iS^ = A/ A, while the map g maps both 2-spheres in C homeomorphically to 

^ B/B. Hence the homotopy colimit of A/ A C/C B/B is homeomorphic 
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to the space obtained from a cone over by taking an edge connecting the apex 
to one of the points in the base, dividing this edge in the middle and identifying the 
two halves with each other by a reflection about the middle point, see Figure 
In particular, it is contractible, and we have therefore proved the theorem. □ 

5.3. The Euler characteristic of the space X2^n and the proof that this 
space is almost never contractible. 

Let us now calculate of the Euler characteristic, and more generally, the generating 
function for the number of cells of X2^n- This can be done using the formula (|4.6p . 
For this, we need to calculate V{Fixsi^Q^^-j{'j)), for all filtered by forests stable 
graphs of genus 2, and all 7 S Aut(G, tt). That information is summarized in 
tables on Figures 15. 9i I5.10[ and 15. Hi corresponding to the three different filtered 
by forests stable graphs of genus 2. On Figure [5.111 we use the convention that 

^„^fl, for?7, = 0, 
1 0, for n > 1. 




7 


Fixs(G,^)(7) 


P(Fixs(G,.)(7)) 


id 




3 + 4a; 


ai, a2 




3 + 2a; 


aiQ!2 



• 




3 


/?, ai/3 
a2/3, aia2/3 


• 


1 



Figure 5.9. Both loops of the graph on the left hand side have 
length 1. The elements ai and 02 are reflections of the correspond- 
ing loops, and f3 is swapping the loops. 



We conclude that 
1 
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(5.1) PiX2,n) 



(3 • (3 + 4a;)" - 4 • (5 + 6a;)" + 6 • (3 + 2a;)" - 3"+ 



+ 4 -2" + 12 + 4-0"), 

and hence 

(5.2) x{X2.n) = ^ (-3" + (-1)"+! + 2"+2 + 18 + 4 ■ 0") , 

for all nonnegative integers n. For small values of n we get 

X(^2,0)=X(^2,l)=X(^2,2)=X(^2,3)-l, X(^2,4) = 0, x(X2,5) = -4. 

In particular, we conclude that X2^n is not contractible for all n > 4. At present, 
it is unknown whether X2 3 is contractible or not. 
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FiXcCr Tr\ (j) 


ViFixsfr tt"! (7)) 


id 


o 


5 + 6x 


a 


o 
o 
o 


3 


f3 




3 + 2a; 


a(3 


o 


1 



Figure 5.10. The uppermost and the lowest edge of the graph 
on the left hand side have equal length, while the middle edge 
is shorter. The element a corresponds to the vertical reflection, 
whereas the element f3 swaps the two long edges. 



O 



7 


FiXs(G.7r) (7) 


7'(Fixs(G,.)(7)) 


id 


e 


5 + 6a; 


\ a 







3 


/ (123), (132) 


• • 


2 


(12), (13), (23) 




3 + 2a; 


q(123), a(132) 








a(12), a(13), a(23) 





1 



Figure 5.11. In the graph on the left hand side all the three edges 
are of length 1. Again, the element a corresponds to the vertical 
reflection. In addition, we have a permutation action of S3 on the 
edges. 
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6. The case of genus 3 

6.1. Collapsibility of A3. 

As was shown in Proposition 13.31 the generahzed simphcial complex A3 is pure, 
and it has dimension 4. There are eight isomorphism classes of stable graphs of 
genus 3. These are shown on Figure [6T| and correspond to eight vertices of A3. 




Figure 6.1. The eight isomorphism classes of stable graphs of 
genus 3, corresponding to the eight vertices of A3. 

Theorem 6.1. The generalized simphcial complex A3 ^3,0 is collapsible. 

Proof. As a first simplification, we notice that the vertex G2 belongs to a unique 
3-simplex. This 3-simplex is indexed by the filtered by forests stable graph (Gt, tt), 
with TT = ({ei}, {62}, {63}, i?(G7) \ {61,62,63}), where ei is one of the vertical 
edges, 62 is another vertical edge, non-adjacent to ei, and 63 is a horizontal edge 
connecting the two. Therefore, deletion of the vertex G2 along with all the adjacent 
simplices corresponds to a (non-elementary) simphcial collapse. Let us denote by 
X the thus obtained generalized simphcial complex. It is enough to show that this 
complex is collapsible. 

We notice that the closed star of the vertex Gi constitutes the entire complex 
X. Hence, it is enough to show that the generalized simplicial complexes dlx(Gi), 
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o n o 




Figure 6.2. The deletion of the vertex Gi from the complex X. 



the deletion of Gi from X, and Ikx(Gi), the link of Gi in X, are both collapsible. 
These complexes are shown on Figures 16.21 and 16.31 from which it is apparent that 
there are various ways to collapse each one to a point. □ 

6.2. The asymptotics of Euler characteristic of X^.n, and the conjectural 
asymptotics for all „. 

Let us now show that ri(x(^3.n)) = 4", that is f7(x(X3,„))/4" converges to a con- 
stant, as n goes to infinity. We use the formula (j4.7p . The nontrivial contributions 
from different cells of A3 are summarized on Figure 16. 4[ where we list the con- 
tributions below corresponding cells. Summing up we see that the final answer 
is 1/48. 

It was shown in [KoOSbj that for n > 1, we have TMi n+i — {S^)"/'^2, where 
the Z2-action is a simultaneous reflection on each factor circle S^. Taking the 
points fixed by that reflection as vertices, and two semicircles as edges we induce 
a Z2-invariant cubical structure on (5^)" with = (2 -I- 2x)". Using equa- 

tion g21) we obtain the equality r{{S^Y'/Z2) = ^((2 + 2x)" + 2"). In particular, 
we have x(TAfi,„) = 2""^ for n>2. 

Emboldened by the settled cases g = 1,2, and 3, we arrive at the following 
conjecture. 

Conjecture 6.2. Assume that g be a fixed arbitrary positive integer. We have 
(6.1) 17(x(TA/,,„)) = (.g + ir, 

where xiTMg^„) is considered as a function of n, and the asymptotics is taken for 
n 00. 

It would also be interesting to find an interpretation for the actual coefficient of 
{g + 1)", the values which we have computed are 1/4, —1/24, 1/48. 
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Figure 6.3. The link of the vertex Gi in the complex X. 
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Figure 6.4. The contributions to the coefRcient of 4" to the Euler 
characteristic of TM^^n made by the Euler characteristics of the 
various cells of A3. 



7. Conclusion and open questions 

Though having gained a substantial advance in our understanding of the struc- 
ture of the spaces Xg^n, and thus of the homotopy type of the moduli spaces of 
rational tropical curves TMg^n, quite a few questions remain open. 
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For example, it seems natm'al to conjecture that Ag is not always contractible, 
and it would be interesting to find out whether that phenomenon occurs already 
for g = A. At the moment, not much is known about A4 beyond the fact that it 
has 43 vertices, whose indexing stable graphs of genus 4 are shown on Figure [TTTl 

Furthermore, adding the marked points into the fray, makes for a lot more ques- 
tions. As a first concrete one, we would like to know whether ^2,3 is contractible 
or not. In general, it certainly feels like the spaces Xg_„ should always never be 
contractible, so setthng Conjecture 16.21 seems useful. 

In Section Owe could understand the homotopy type of the space X2.2 by com- 
ing up with some deformations of the spaces in the diagram 2?g,n , and using the 
Homotopy Lemma. The natural question here is of course whether that technique 
could be turned into a system and help us understand other instances of g and n. 



00©. 0000 ^ 




A jL A A 
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Figure 7.1. The 43 isomorphism classes of stable graphs of 
genus 4, corresponding to the 43 vertices of A4. 
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